花费 5 ms
0-1背包问题(0-1 knapsack problem)

  0-1背包问题描述:一个正在抢劫商店的小偷发现了n个商品,第i个商品价值 vi 美元,重 wi 磅,vi 和 wi 都是整数。这个小偷希望拿走价值尽量高的商品,但他的背包最多能容纳 S 磅重的商品 ...

Thu Mar 15 09:22:00 CST 2018 0 2535

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM